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AGENDA 


1. The Roblox Physics Engine 

a. What’s a Solver? 

b. Numerical stability and practical limits 

2. Collisions and Performance 

a. Cost of geometry types 

b. Throttling 

c. Reading the Microprofiler 

3. Physics Replication 

a. Network Ownership 

b. The physics sender 

c. Security 



4. 


The Future 



The Roblox Physics Engine 

What is a physics engine, really? 


RIGID BODY SIMULATION 

■ World Step 240 Hz 

■ Collision Detection 

° Find intersections 
° Create contact constraints 

■ Solver 

° Integrate body velocities 
° Solve Constraints 
° Update body positions 
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WHAT’S A SOLVER? 


■ It’s just Algebra 

■ Represent constraints as matrix equations 

° Example: BallSocketConstraint 

■ AttachmentO.WorldPosition = Attachmentl .WorldPosition 

° Example: HingeConstraint 

■ AttachmentO.WorldPosition = Attachmentl .WorldPosition 

■ AttachmentO.WorldAxis = Attachmentl .WorldAxis 

■ Primarily: Solve velocities 

° Conserves momentum, energy 

■ Secondarily: Positional correction 

° Solve for positions to correct for drift in positions 
° Drains energy from the system 
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THE ROBLOX SOLVERS 


■ Original spring penalty solver written by David Baszucki 

° Served for 13 years! 

2006-2019 


■ 2015: PGS solver 

° Written by Dr. Maciej Mizerski 

■ 2018: Hybrid LDL-PGS solver 

■ 2019: Spring solver removed 
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THE LDL SOLVER 


■ LDL solves directly 

° Breaks workspace into “islands” 

° Represents each island as a giant equation 
° Solves that giant equation directly 

■ Very robust 

° LDL constraints very “rigid” 

° Overconstrained LDL systems fail gracefully 

■ Can only solve “equality” constraints 

« BallSocket 
° Hinge 
° Prismatic 
° Etc. (see bonus slide!) 
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THE PGS SOLVER 


■ Iterative solver 

° 20 equation solving steps per World step 

° Loosely analogous to Newton’s Method or Binary search for solution 

■ Used for inequality constraints that LDL can’t solve 

° Contacts 
° Rope 

° All limits and actuators 
° Etc. (again, bonus slide!) 

■ Less robust than LDL 

° Not as rigid 

° Overconstrained systems can explode 
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Numerical Stability 

Life is hard and nothing is perfect. 


NUMERICAL STABILITY 


Solving equations with computers 
n In realtime... 

° With finite precision... 

° On terrible hardware... 


Reality: There’s some practical limitations... 





PGS AND NUMERICAL METHODS 


Systems with a solution converge 


■ Systems with no solution diverge 

■ Overconstrained 

■ “Explosions” 
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MASS RATIOS 

■ Common bane of many solvers 

■ Small bodies connected to large bodies 

■ PGS Converges too slowly 

° Can’t find the solution in time 
“Jitter” 

■ Solution: tune densities 

° Increase density of smaller part 
« Or decrease density of the larger part 

Common case: small “knuckle” parts in a 

■ Acceptable mass ratios: suspension system 

° Depends on gravity, etc. Relative magnitudes of impulses. 

° With PGS roughly 10:1 

° LDL constraints handle this better 
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NON-LINEAR BEHAVIOR 

■ Solver is a “linear” solver 

■ Linear approximation of a non-linear world 

■ Practical limit on rotational velocity 

° No more than 45° per 240 Hz world step 
° -200 radians / second 

Or 1900 RPM 

■ Practical top speed on wheeled vehicles 

° Assuming wheel diameter 3.0 studs 
° 300 studs / second 

-190 MPH 


Linear impulse 
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GOOD LIMITS ARE IMPORTANT 


■ Limit Constraints to known valid states 

■ Can make well-designed mechanisms self-healing 

■ Stops temporary instability from becoming a permanent jam 

■ Motors & Servos: Tune MaxForce and MaxVelocity limits 

° Don’t use more force than you need! 

° How much mass are you trying to move? 


With Limits Without Limits 






Collisions and Performance 


Where geometry meets reality. 


PHASES OF COLLISION DETECTION 


Broadphase 

° Quickly eliminate pairs that cannot possibly collide 
° We use a “Spatial Hash” 


Narrow Phase 

° Test individual shape pairs for intersection 

° Generate contact manifold 

■ Contact points 

■ Normals 

■ Depth 

° Generate solver constraints 
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RELATIVE COMPLEXITY OF GEOMETRY 


Narrow phase complexity depends heavily on shape type 

Some shapes more expensive than others 

° Spheres 
° Capsules 
° Boxes 
° Cylinders 

° CollisionFidelity.Hull 


CollisionFidelity.Default 
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Physics 


Diagnostics 


Are Regions Shown 
Are Awake Parts Highlighted 
Are Body Types Shown 
Is Receive Age Shown 
Are Contact Points Shown 


Studio 


Network 


Are Joint Coordinates Shown 


Are Mechanisms Shown 


Task Scheduler 


Are Assemblies Showr 


IsTreeShowr 


Disable CSGv2 


^ O 


CollisionFidelity.Default 


It “just works” but it can be slow 
Convex decomposition 

Generated in Studio or RCC 

n Voxelizes the mesh 
° Generates con vexes to fit voxel ized shape 


Many convexes 














CollisionFidelity.Default 


■ Use Box or Hull if possible 

n Hull hugs the shape more closely 

■ Break your mesh up into smaller more convex MeshParts 

° “Terrain” meshes - smaller chunks instead of large complex ones 

■ Sometimes better to disable collisions 

° Separate parts for rendering and physics 
° Weld invisible basic Parts or simpler Hull MeshParts 

■ If it’s not collidable set CollisionFidelity.Box 

° Less replicated data 





THROTTLING 



If you have a “long” frame we simulate more steps on 
the next frame 

° Try to catch up 
° This can go into a “death spiral” 

When simulation can’t keep up we “throttle” 

° We give up on realtime below 15 FPS 

Physics time slows down 

° We stop trying to simulate in realtime 
° Everything moves slower 
° Except Humanoids 

Shift+F4 in client to toggle physics debug panel 
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READING THE MICROPROFILER 


■ Ctrl+F6 

° Pause 
° Mode > Detailed 

■ Works in Client and in Studio 








PROFILE ON LOW END DEVICES 


■ Our minspec is low for a reason 

■ People with low end devices spend as much money as people with high end devices 

■ Console CPUs are shockingly low-end 





Physics Replication 


Welcome to the Internet. 


ROBLOX IS DISTRIBUTED 


■ Always Online 

D Every game is multiplayer by default 
° Everything is replicated from a server to the client 
° Dealing with client-server networking is a given 

■ Distributed physics simulation 

° Many players interacting with physics 
° Dynamically distribute the work of simulation 
° Mechanisms can be simulated by the server or assigned to clients 

■ Only one machine authoritatively simulates a mechanism at a time 

■ “Network ownership” 





NETWORK OWNERSHIP UNITS 


■ Network ownership is assigned per Mechanism 

■ A Mechanism is a collection of parts linked by Constraints 

■ Exceptions: 

° Align with ReactionForces false 
° Anchored parts can cause weird splits 





AUTOMATIC NETWORK OWNERSHIP 


By default network ownership is assigned dynamically 
If set manually will never be re-assigned automatically 
Dynamic, based on radius and performance 
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ON CONTACT “BROADPHASE ISLANDS” 

■ When you are about to collide with a remotely owned part your client starts simulating it too 

■ Not authoritative 

° You still don’t own it 

° Overridden every frame by network interpolation 

■ Allows limited interaction 

° Makes unanchored parts you don’t own less of a “brick wall” 

■ Part count limit 

° Dynamic, based on performance. 20 or greater. 

■ Recursive contact depth limit 

° Dynamic. 1 or greater. 

■ Dynamic radius limit 
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NETWORK INTERPOLATION 


■ Physics sender sends at 

° 15 Hz for clients 

= 16 Hz for servers 

■ We smoothly interpolate between the last two (or more) frames we received 

° Adds some latency (1/sendRate up to 250 ms) 

° Depends on network conditions 
° Can differ per mechanism 

■ CFrame property setter resets interpolation 

« CFraming = choppy replicated movement 

° Reserve for “teleporting” 

° Large infrequent movements outside of “physical motion” 

■ Physics replication and property replication work on different timelines 





MECHANISM CONSISTENCY MATTERS 

■ Consistency of mechanism structure is critical 

■ Physics replication assumes mechanism structure is the same on all clients 

° Packed per Mechanism 

° References assembly roots (GetRootPart ()) 

■ Adding, removing, enabling, or disabling constraints or welds 

■ Mechanism desynchronization 

° Orphaned network ownership units 

° Owned and (not) simulated by someone that doesn’t know it exists 
° Nerver simulated 
° Looks like a “sleep issue” 

° May simulate in the “buffer zone” but stops when you move away 





NETWORK OWNERSHIP AND SECURITY 


■ Player Network Ownership is a form of “trusting the client” 

° Trust is limited to position + velocity 

■ It’s a tradeoff in responsiveness and security 

° Server ownership = interaction delayed by round trip latency 

■ Ideal world: “trust by verify” 

° In AAA typically done with partial rollbacks and re-simulation 
° Time travel: rewind time, make changes, fast forward 
° Very complicated to implement, expensive to compute 
° Not generic... and then there’s Lua state... 





NETWORK OWNERSHIP AND SECURITY 


■ Anchor everything that shouldn’t move 

■ Manual assign server ownership where responsiveness isn’t important 

■ Sanity check heuristics 

n Region or range checks 

° Limiting collisions with CollisionGroups (i.e. between characters) 

° Move things back 

° No generic silver bullet 
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THE FUTURE 


New character physics 

° New solver constraint formulation! 

° More configurable properties! 

° Real contact solver friction! 

" A more stable foundation for characters! 



Capsule PartType 

Dynamic physics-powered animation 



RECAP 


1. The Roblox Physics Engine 

a. Practical limits 

b. Mass ratios, good constraint limits 

2. Collisions and Performance 

a. Optimize your geometry 

b. Reading the Microprofiler 

3. Physics Replication 

a. Network Ownership Units 

b. Interpolation, Buffer Zone 

c. Security 
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Thank you! 
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RESOURCES 


■ Physics Best Practices (devforum) 

° https://devforum.roblox.eom/t/phvsics-best-practices/280812 

■ Show Decomposition Geometry (Plugin) 

° https://www.roblox.com/librarv/414923656/Show-Decomposition-Geometrv 





BONUS SLIDES 


Casualties to time constraints 





CONSTRAINTS: LDL or PGS 

LDL 

■ CylindricalConstraint* 

■ PrismaticConstraint* 

■ RodConstraint 

■ BallSocketConstraint* 

■ HingeConstraint* 

■ AlignOrientation 

Neither (not a solver constraint) 

■ LineForce 

■ Torque 

■ VectorForce 

■ BodyForce 

■ BodyThrust 

■ RocketPropulsion 
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PGS 

■ Contacts (internal) 

■ AlignPosition 

■ RopeConstraint 

■ SpringConstraint 

■ BodyAngularVelocity 

■ BodyGyro 

■ BodyPosition 

■ BodyVelocity 

■ *AII Limits, Motors, Servos, Friction 






Spring Tuning 

■ It’s important to get right, but it is complex. 

■ SpringConstraint uses the Damped Harmonic Oscillator model 

■ Think about your Damping Ratio 

° Mass is part of that! 

° TODO Graphs: underdamped, overdamped, critically damped 

■ Estimating sprung mass 

° E.g. mass of car body / number of wheels 

° Depends on weight distribution. More in the front or more in the back? 

■ Very overdamped springs are another common cause for instability 

° Difference from ideally “critically damped” and unstable way-too-overdamped can be < 10x! 

■ Typical car suspension targets 1.5 Hz frequency and damping ratio ~0.7 

° Bouncy cars are fun to watch, handle poorly, scary to drive 

■ Don’t know of an obvious, standard model that eliminates this complexity. 

° Engineers in the real world consider these things too. 





READING THE MICROPROFILER 



jointStepUi: 

° Mostly Moto6D Transforms being applied 

updateBroadphase: 

° Lots of moving owned parts 

stepContacts 

° Narrow phase collision detection 

° Look for CollisionFidelity.Default 

° Make more things CanCollide false 
° Enable “Are Contact Points Shown” 

° Reduce the number of parts 

° Welded parts count too 

Solver: :solve 

° Lots of constraints or collisions 



° If collision detection also: probably contacts. Else constraints. 
interpolateNetworkedAssemblies 
° Remotely owned parts moving 





